School of IT Technical Report A JOINT DEPLOYMENT AND ROUTING STRATEGY FOR DIRECTIONAL WIRELESS MESH NETWORKS

نویسندگان

  • SELVADURAI SELVAKENNEDY
  • Weisheng Si
  • Selvadurai Selvakennedy
چکیده

For the emerging wireless mesh networks with multiple radios and directional antennas, this paper first proposes a position-based deployment and routing strategy, and then gives a concrete approach under this strategy. The main idea of this strategy is to deploy the network in certain kind of geometric graph and then design a position-based routing protocol accordingly, so as to achieve efficiency and scalability for the mesh networks. The proposed approach comprises two parts: (1) a topology generation algorithm based on Delaunay triangulations and (2) a routing protocol based on the greedy forwarding algorithm. Both parts have low complexity of computation, as well as possess appealing properties for deployment or routing. Formal proofs to these claims are provided when applicable. The extensive simulation results show that our proposed approach is indeed efficient and scalable.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

School of IT Technical Report A GEOMETRIC DEPLOYMENT AND ROUTING SCHEME FOR DIRECTIONAL WIRELESS MESH NETWORKS

This paper first envisions the advent of the directional wireless mesh networks with multiple radios and directional antennas in the coming years. Then, based on the observation that simplicity induces efficiency and scalability, the paper proposes a combined geometric deployment and routing strategy for such mesh networks, and also gives a concrete approach under this strategy. The main idea o...

متن کامل

Routing Hole Handling Techniques for Wireless Sensor Networks: A Review

A Wireless Sensor Network consists of several tiny devices which have the capability to sense and compute the environmental phenomenon. These sensor nodes are deployed in remote areas without any physical protections. A Wireless Sensor Network can have various types of anomalies due to some random deployment of nodes, obstruction and physical destructions. These anomalies can diminish the sensi...

متن کامل

Urban Wireless Mesh Network Planning: The Case of Directional Antennas

As more and more cities plan to deploy municipal wireless mesh networks to provide publicly-accessible infrastructure, it becomes critical to come up with a deployment plan that provides sufficient accessibility with financial and technological constraints. In this paper, we consider deploying the mesh routers that are equipped with directional antennas to form the mesh backbone. We propose GPS...

متن کامل

Fault Tolerant Routing in Tri-Sector Wireless Cellular Mesh Networks

Multi-hop Wireless mesh networks (WMNs) are emerging as a viable alternative solution for cost effective access networks. WMNs can fill the capacity and coverage limitation of traditional cellular, point-to-point wireless systems. In contrast to traditional cellular system, WMNs need only one access point to the wired network, while other access points share a connection over the air. Wireless ...

متن کامل

Reactive and Proactive Routing Protocols for Wireless Mesh Network using Multimedia Streaming

Wireless mesh networks are the next step in the evolution of wireless architecture, deliveringservices for a large variety of applications in personal, local, campus, and metropolitan areas.Supporting multimedia services in wireless mesh networks is receiving more attention from theresearch community. While wired networks have mature infrastructure and protocols providingQoS for...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008